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Abstract — The secrecy degrees of freedom (SDoF) of the Gaus- 
sian multiple-input and single-output (MISO) wiretap channel 
is studied under the assumption that delayed channel state 
information (CSI) is available at the transmitter and each receiver 
knows its own instantaneous channel. We first show that a strictly 
positive SDoF can be guaranteed whenever the transmitter 
has delayed CSI (either on the legitimate channel or/and the 
eavesdropper channel). In particular, in the case with delayed 
CSI on both channels, it is shown that the optimal SDoF is 2/3. 
We then generalize the result to the two-user Gaussian MISO 
broadcast channel with confidential messages and characterize 
the SDoF region when the transmitter has delayed CSI of both 
receivers. Interestingly, the artificial noise schemes exploiting 
several time instances are shown to provide the optimal SDoF 
region by masking the confidential message to the unintended 
receiver while aligning the interference at each receiver. 

I. Introduction 

Although perfect channel state information at transmitter 
(CSIT) may not be available in most practical scenarios due 
to time-varying nature of wireless channels, many wireless ap- 
plications must still guarantee secure and reliable communica- 
tion. In fast fading scenarios, the channel estimation/feedback 
process is often slower than the coherence time and CSIT 
may be further outdated. In JT], the authors considered such 
a scenario in the context of multi-input single-output (MISO) 
broadcast channels (BCs). By assuming delayed CSIT from 
each receiver and perfect CSI at the receivers, they established 
the optimal sum-degrees of freedom (DoF). These results 
show that, by a careful design of linear precoding schemes, 
completely outdated CSIT, i.e. independent of the current 
channel state, can still significantly increase the DoF. Recently, 
||2l extended the work for two-user multi-input multi-output 
(MIMO) BCs and characterized the DoF region. The same 
feedback model has also been studied in U where the so- 
called retrospective interference alignment has been proposed 
for networks with distributed encoders (e.g. interference chan- 
nels and X-channels). Finally, |4| established the DoF region 
of the two-user MIMO interference channel. 

The secrecy capacity of MISO Gaussian wiretap channel is 
not fully understood yet for the cases of partial (or imperfect) 
CSIT. Due to the difficulty of its complete characterization, 
a number of contributions have focused on secrecy degrees 
of freedom (SDoF) capturing the behavior in high signal-to- 
noise (SNR) regime (see e.g. ||5], ||6l. El, 13). References 



f5), fSI, f?! investigated compound models where the channel 
uncertainty is modeled as a set of finite states, while |8| 
considered the case when the transmitter knows some special 
structure of the block-fading channels of receivers. 

In this paper, inspired by recent exciting results, we study 
the impact of delayed CSIT on the MISO Gaussian wiretap and 
the MISO Gaussian BC with confidential messages (BCC). We 
assume that delayed CSI is available both at the transmitter and 
at the receivers (or eavesdroppers), where each receiver knows 
its own instantaneous channel. We consider two different cases 
for the wiretap channel: (i) the "asymmetric scenario" where 
the transmitter has delayed CSI of either the legitimate channel 
or the eavesdropper channel, and (ii) the "symmetric scenario" 
where the transmitter has delayed CSI of both channels. It 
is shown that, similarly to the conclusion drawn in ([T], O, 
delayed CSIT can increase the SDoF. More precisely, by 
means of simple artificial noise schemes, a SDoF of 1/2 can 
be guaranteed in the asymmetric scenario while a SDoF of 
2/3 is ensured in the symmetric case. It turns out that 2/3 
is the fundamental SDoF for symmetric scenario. Then, we 
consider the MISO BCC where the transmitter wishes to send 
two messages respectively to two receivers while keeping each 
of them secret to the unintended receiver We characterize the 
SDoF region and show that the artificial noise to convey two 
messages enables to achieve the sum rate SDoF point 

The rest of the paper is organized as follows. Section II 
presents the system model while Section III provides an upper 
bound and artificial noise schemes for the wiretap channel. 
The SDoF region of MISO-BCC are derived in Section IV. 
Finally Section V concludes the paper. We should emphasize 
that all the results of this work apply for M > 2, although the 
achievability results are provided for M — 2 for the sake of 
simplicity. 

Notations: Upper case letters, lower case bold letters are 
used to denote random variables, vectors, respectively. X" 
denotes the sequence (Yi,...,X„). and tr(A) denote 
the transpose and the trace of matrix A, respectively. h{X) 
denotes the differential entropy of random variable Y. Op de- 
notes any real- valued function f(P) such that lim /'-'^p — 0. 

II. System Model 

Consider the fading Gaussian MISO wiretap channel, where 
the transmitter with M antennas sends a confidential message 



to the legitimate receiver in the presence of an eavesdropper. 
The corresponding channel models are given by 

yt = hlxt + et, 
zt = glxt + 6t, 

for t = l,...,n, where {yt,zt) denotes the observations 
at the legitimate receiver and the eavesdropper at channel 
use t, associated to A/-input single-output channel vector 
ht,gt £ C*^^^, respectively, and {et,bt) are assumed to be 
independent and identically distributed (i.i.d.) additive white 
Gaussian noises ^ 3\fe(0, 1), the input vector Xt G ([^^^^^ jg 

n 

subject to the power constraint — ^ tT{xtX^) < P. We as- 

" t=i 

sume any arbitrary stationary fading process where {ht,gt}'^i 
are mutually independent and change from a letter to another 
one in an independent manner 

Definition 1: A code for the Gaussian MISO wiretap chan- 
nel with delayed CSI consists of: 

• A sequence of stochastic encoder|3 Ft : {!,..., M„ } x 
{hi,. . . ,ht-i} X {gi, . . . ,gt-i} i — > C"'^ where the 
message W is uniformly distributed over {1, . . . , Af„}, 

• A legitimate decoder given by the mapping W : 
{yi,...,y„} X {/ii, . . . ,/t„} I — > {1,...,M„}, 

• The error probability is then defined by 



p(n) 



Pr|w ^ W| 



An SDoF d > is said achievable if there exists a code 
that simultaneously satisfies 

lim lim inf —^^ — — — ^ > d, 

P^oo Ti— i-oc log2 P 



with 



lim Pi") = 0, 



and the equivocation 



lim lim sup 

P— >oo n— i-oo 



log2 P 



0. 



The supremum of all achievable SDoF is then called the 
fundamental SDoF of the wiretap channel. 

III. MISO Wiretap Channel with Delayed CSIT 

The SDoF of the Gaussian MISO wiretap channel is upper- 
bounded by 1, which is the DoF of a MISO channel. It is 
achievable when instantaneous CSI on either the legitimate 
or the eavesdropper channel is available at the transmitter In 
this section, we first provide a new upper bound on the SDoF 
when no instantaneous CSI is available at the transmitter. It 
will then be shown that this upper-bound is achievable for 
the symmetric scenario where delayed CSIT from both the 
legitimate and eavesdropper channel is available. 

'if delayed CSI from one terminal is available, the encoder depends only 
on {gi,. . .,gt-i} or {hi,. . . ,ht-i}. 



A. Upper Bound on the SDoF 

Theorem 1 ( upper bound): Without instantaneous CSIT, 
the SDoF of the Gaussian MISO wiretap channel is upper- 
bounded by d= |. 

For sake of clarity, we remove the channel state from 
the expressions since these can be considered as additional 
channel outputs. Before proving the Theorem, let us start by 
setting the following constraints: 



h{Yt\Y'-\z'-^) = h{Zt\Y 



t-l rrt-l 



(1) 



h{Yt I Z'-\ W) = h{Zt I Y^-\Z^-\W), (2) 

for t = 1, . . . , n. Note that these are direct consequences of our 
assumptions: (i) the legitimate and the eavesdropper channel 
have the same statistics, (ii) the channel input cannot depend 
on either of the instantaneous channels, and (iii) the marginal 
distributions of both outputs are equal given the same previous 
observations and/or the source message. 

Lemma L The following inequalities hold true under the 
constraints ([T]) and (|2]i: 



h{Z'^\W) > h{Y''\Z'\W), 
> h{Z''\Y'\W). 



(3) 
(4) 
(5) 
(6) 



Proof: By symmetry of the problem, it is enough to prove 
the first inequality Q as follows 

n 

2h{Z'') = 2j2HZt\Z*-^) (7) 

t=i 

n 

>2Y,HZt\Y'-\Z'-^) (8) 

71 

= KYt I + h(Zt I (9) 



>Y,Kyt.Zt\Y'-\z'-^) 
t=i 

= h{Y'',Z'') 

= hiZ"") + h{Y" I Z") 



(10) 

(11) 
(12) 



where (|7]i and ( fTTT i are from the chain rule; (O holds because 
conditioning reduces entropy; (|9]) is from ([1]). From ( fT2b . ([3]l 
is immediate. ■ 

We are now ready to provide the following lemma that is 
essential to our main results. 

Lemma 2: Under constraints ([T]i and (|2|i, we have: 

< 2/i(Z"), (13) 

< 2h{Y"), (14) 
hiY^'lW) <2h{Z"-\W), (15) 

I VK) < 2/i(r" I W^), (16) 
I{W;Y")- liWiZ") <h{Z''). (17) 



Proof: To prove ( fT3] l. from ( fTTI ). we have 

2/t(z") > /i(y",z") 

= /i(y") + I y") 

where the last inequaUt}0 comes from the fact that 
I F") > Op. Same steps can be appUed to obtain (fl4l i- 
( fTsl l. To show ( [TT] ). we start from (l3]l 

> /(,(y" I z") 

> /(VF;y" |Z") 

> /(VF; y" I Z") ~ /(Vt^; z" I y") 
= /(iy;y") -/(iy;Z"). 

■ 

The inequality ( fTSI ) implies that 

= ;i(y") - /i(y" | w^) - /i(z") + /i(z" | w) 

< /i(y") + i/t(z" I w) - /i(z") 

< /i(y") - i/i(z") (18) 

By combining two bounds (fT6] l and (fTSl l. we have 

/(VF; y") - /(VK; Z") 



< min <j /i(Z"), /i(y") - -/i(Z") 



< max max min <J /i(Z"), /i(y") - -/i(Z") } (19) 



< -nlog2(F) + 0p. 



(20) 



We now verify that ([TJ and ^ still hold given ff" and G" 

/i(yt |y*-\z*-\i7",G") 

= h{Yt\Y'-\Z*-\H'-\G'^\Ht) 
= h{Zt\Y''\Z'-\H'-\G'-\Gt) 
= h{Zt\Y'~^,Z'-^,H'',G") 

from the fact that current channel outputs do not depend on 
the future channel realizations. Similarly, 

h{Yt\Y*-\Z^-\H'\G'\W) 

= h{Zt I Y'-\ Z'-\H'', G", W). 

We are ready to prove Theorem [T] as follows. From Fano's 
inequality and the secrecy constraint we have that 

n{R-Op) 

< I{W; y" I iJ", G") - I{W; Z" | iJ", G") 



< min |/i(Z" I G"), /i(y" I iJ") - -/i(Z" | G") 
2 

which concludes the proof of the theorem. 

^It is trae since contains AWGN that is independent from Y". 



B. Achievability: Symmetric Case 

With delayed CSIT on both the legitimate and eavesdropper 
channels, the upper bound is indeed achievable. 

Theorem 2 (symmetric case): The fundamental SDoF of a 
two-user MISO wiretap channel with delayed CSIT from both 
the legitimate and the eavesdropper channel is d = |. 

Proof: The converse follows from Theorem [1] Inspired 
by the artificial noise (AN) scheme |9|, we propose a three- 
slot scheme sending four independent Gaussian-distributed 
symbols u = [ui ^2]^, v = [vi ^2]^, whose powers scale 
equally with P. In the first slot, the AN u is sent. In the second 
slot, the transmitter sends the useful symbols v together with 
the AN seen by the legitimate receiver in the first slot. Finally, 
we repeat the observation of the eavesdropper in the second 
slot (without thermal noise). By ignoring scaling terms in the 
transmit vectors, the channel inputs/outputs are given in (ISTT i- 
The received signals can be rewritten as 



yi 




1 









h21 


'^2 


y3_ 




yi3l521 




Zl 






" 


Z2 






1 


/3. 




53i52ih{ 


931_ 



3x3 



3x3 



hju 

V 

u 

82^ 



3x1 



3x1 



ei 

62 
63 

bi 
b2 

63 



(24) 



(25) 



The following remarks are in order; (i) since the equivalent 
channel matrix is full-rank, the useful signal v can be recov- 
ered from y, (ii) the eavesdropper's observation is completely 
drowned in the artificial noise u. More precisely, we have 

/(^;y3) = 21og2(P) + Op, (26) 
/(l/;Z3) = 0p, (27) 

which implies a SDoF d = 2/3. ■ 

C. Achievability: Asymmetric Case 

Theorem 3: (asymmetric case) With delayed CSIT only on 
the legitimate channel, an SDoF d = 1/2 is achievable. 

Proof: The achievability is based on the following two- 
slot scheme sending three independent Gaussian-distributed 
symbols u — [ui U2Y and v: 

Xi = u X2 ~ [h\u vY (28) 

yi = hlu + ei y2^ h2i(hlu) + h22V + 62 (29) 

zi=glu + bi Z2 ^ g2i{hlu) + g22V + b2 (30) 

The received signal can be rewritten as 

(31) 



(32) 



from which we remark that: (i) the useful signal v can be 
recovered from y, and (ii) it is completely drowned in the 
artificial noise u at the eavesdropper side, i.e., 

/(l/;y2)^log2(P) + 0p, 



yi 




■ 1 ■ 






h 


\u 


+ 


ei 


y2 




^21 ^22 


2x2 




V 


2x1 


62 


Zl 




9l ■ 






u 


+ 


'bi' 


Z2 




g2ih\ 522 


2x3 


V 


3x1 





I{V;Z^)^Op, 



(33) 
(34) 



Xl = u 

yi = hju + ei 
zi = g{u + 61 



X2 = + [h{u O]"' 

?/2 = + /i2ih{u + 62 

Z2 =g2V + g2lh{u + 62 



X3 - [g2^^ + .g2ih> or (21) 
ys = ^3ig2'^ + ^3i52ih{u + e3 (22) 
Z3 = 33ig2^^ + 33iff2ih{u + 63 (23) 



which impHes an SDoF = 1/2. ■ 

It is still unknown if 1/2 is the best possible SDoF with 
only delayed CSIT on the legitimate channel. Nevertheless, 
it can be shown that it is indeed optimal within the class of 
Gaussian inputs. As a matter of fact, we can show that 

I i/", G") > /i(y" I G") + Op (35) 

the proof of which is omit due to page limit. Therefore, it is 
straightforward to get 

n{R - Op) < I{W; F" | il", G") - I{W; Z" | i?", G") 

< I W, i?", G") - h{V I W, H", G") 

< i/i(Z"|iy,iJ",G") 

IV. Broadcast Channel with Confidential 
Messages (BCC) 

We now characterize the fundamental SDoF region of the 
two-user MISO-BCC with delayed CSIT on both channels. 
In this setting, the transmitter wishes to send two messages 
(W"i,W2) to receivers 1 and 2, respectively, while keeping 
each of them secret to the unintended receiver, i.e. 

lim limsup = 0, (36) 

P-foo „_>oo log2i^ 

lim limsup — 0. (37) 

P^oo n^oo log2 P 

The channel models, the definition of a code and achievability 
remain similar to those of Section 11. Let us begin with the 
proof of the outer bound on the SDoF region. Then, we show 
the achievability of the corner (sum SDoF) point involved in 
the region and by a simple time-sharing argument we will 
prove that our outer bound is tight. 

A. Outer Bound on the SDoF Region of BCC 

Theorem 4 (outer bound): The SDoF region of the two- 
user MISO-BCC with delayed CSIT from both receivers is 
outer-bounded by 

^Bcc = {{di,d2) e Rt ■■ 3di +d2 < 2, di+3d2 < 2}. 

The region is illustrated in Fig. 1. 

Remark 4.1 : Obviously, the above region is included in 
that of the MISO-BC with delayed CSIT JU as well as the 
rectangle region of the MISO-BCC with perfect CSIT. In 
Table H] we summarize the achievable SDoF with no, delayed, 
and perfect CSIT and compare them the achievable DoF 
of the two-user MISO-BC. We remark that the degradation 



\ 3di +d2 = 2 




di + 3^2 = 2 



Fig. 1. The SDoF region of tlie two-user MISO-BCC. 



TABLE I 
Sum SDoF of the MISO-BCC. 





no CSIT 


delayed CSIT 


perfect CSIT 


MISO-BCC 





1 


2 


MISO-BC 


1 


4 
:^ 


2 



due to the imperfect CSIT is more significant in the secrecy 
communications . 

Proof: First, the secrecy constraint ( |36] | and the Fano 
inequality for W2 yield 

I{Wi;Z''\W2) <nOp. (41) 

Combining (l4Tl i with the Fano inequality on Wi, we have 

n{Ri ~ Op) < I{Wi;Y"\W2)~I{Wi;Z"\W2) 

< /(iyi;r"|Z",M^2) 

< h{Y'^\Z'\W2) (42) 

< h{Z^\W2) (43) 

where (|42] | follows from inequality (O in Lemma 1 and the last 
inequality follows since removing the conditioning increases 
the entropy. We notice that the upper bound ( fTSl ) holds true by 
replacing W with Wi . Finally, we obtain the following upper 
bound for Ri: 

n{Ri - Op) < min{/i(Z"|T4^2), hiY"^) - hi{Z'')]. (44) 
On the other hand, the Fano inequality for W2 leads to 

n{R2-Op)<h{Z'')-h{Z'^\W2), (45) 



xi = u 



X2=i;i + [h{u 0]^ 
2/2 = hlvi + /i2ihju 

^2 = g2Wl + 52lh> 



X3 = 1^2 + [gju 0]^ 
h = Sk"2 + ffSlgju 



X4 = [g2t^i + h3V2 + (/i3igl + 52ih;)u 0]^ (38) 
Vi = hii (gaUi + h3t;2 + (/laigi + 52ihi)'^u) (39) 
Zi = 941 islvi + hlv2 + {hsigi + 5r2ihi)^u) (40) 



By weight-summing the two inequahties (l44l) and i45[ . we 
obtain 



i(3i?i + i?2 - Op) < max maxminja, 3h(Y'') - -] 

h(Y") a I ' ' 2 J 

< max 2/i(y") 

< 2n log2 P 



where we let a ^ h{Z") + 2/i(Z"|W2) in the first inequality 
and the last inequality follows because h{Y") < nlogjP + 
Op. By dividing both sides by log2 P and letting P grow, we 
obtain the first desired inequality. By swapping the roles of 
Ri and i?2, we obtain the second inequality. This completes 
the proof. ■ 
It turns out that the outer bound given by Theorem |4] is the 
fundamental SDoF region of the two-user MISO-BCC with 
delayed CSIT on both channels. We next prove that the cross 
point between two half-spaces is indeed achievable and hence 
by the simple time-sharing argument all pairs (di, ^2) G 3^bcc 
are achievable. 

B. Achieving (^1,^2) — (5, ^) 

As an extension of the three-slot scheme for the MISO 
wiretap channel, we propose a four-slot scheme sending six 
independent Gaussian-distributed symbols u = [ui U2Y, 
Vi — [vii V12Y, V2 — [v2i V22Y whose powers scale equally 
with P. The channel inputs and outputs are given in (l38Tl-(l40]i. 
where we let yt , Zt denote the received signal without thermal 
noise at receiver 1, 2, respectively. Compared to the three-slot 
scheme for the MISO wiretap channel, an additional time slot 
(third slot) is added to convey the message W2 and the last slot 
is dedicated to send two signals overheard at the unintended 
receiver simultaneously. The observations at two receivers can 
be rewritten as 



hju 

/l3lg{u + h5u2 
V2 

gju 
Slvi + g2ih{u 



We remark that I) V2 (resp. Vi) and the artificial noise u are 
aligned in a two-dimensional subspace at receiver 1 (resp. re- 
ceiver 2), while the useful signal Vi (resp. V2) also lies within 
a two-dimensional subspace, 2) V2 (resp. Vi) is completely 
drowned in the artificial noise u at receiver 1 (resp. receiver 1). 
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h2i 
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. y4 _ 




. ^41 g2 


/141521 


/142 


Zl 
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Z2 
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Z3 




si 


531 









_ 542 


542 


541 



It is readily shown that 

I{Vi-Z^\V2) 



21og2(P) + Op 
Op 



(46) 
(47) 

1/2. By symmetry. 



which implies degrees of freedom di 
we have d2 = 1/2. 

V. Conclusions 

We studied the impact of delayed CSIT on secrecy degrees 
of freedom (SDoF) in the Gaussian MISO wiretap channel and 
the two-user Gaussian MISO broadcast channel with confiden- 
tial messages (BCC). We fully characterized the corresponding 
SDoF region when the transmitter has delayed CSI on both 
channels and proved that simple artificial noise schemes are 
optimal. The comparison with the achievable DoF of the 
MISO-BC demonstrated the sensitivity of the secrecy rate to 
the quality of CSIT. On one hand, delayed CSIT substantially 
increases the SDoF (w.rt. the case of no CSIT where the SDoF 
is zero). On the other hand, the lack of perfect CSIT yields a 
more severe loss in the secrecy communications. 

Acknowledgment 

This work was partially supported by the framework of 
the FP7 Network of Excellence in Wireless Communications 
NEWCOM-H-. 

References 

[1] M. Maddah-Ali and D. Tse, "On the degrees of freedom of MISO 
broadcast channels with delayed feedback," EECS Department, University 
of California, Berkeley, Tech. Rep. UCB/EECS-2010-122, Sep, pp. 2010- 
122, 2010. 

[2] C. Vaze and M. Varanasi, "The degrees of freedom region of the 
two-user MIMO broadcast channel with delayed CSI," Arxiv preprint 
arXiv:1101.0306. 2010. 

[3] H. Maleki, S. Jafar, and S. Shamai (Shitz), "Retrospective interference 
alignment," Arxiv preprint arXiv: 1009.3593 2010. 

[4] C. Vaze and M. Varanasi, "The degrees of freedom region and interference 
alignment for the MIMO interference channel with delayed CSI," Arxiv 
preprint arXiv: 1 101.5809 2011. 

[5] Y. Liang and G. Ki'amer and H. V. Poor and S. Shamai (Shitz), "Com- 
pound wiretap channels," EURASIP Journal on Wireless Communications 
and Networking, vol. 2009, 2009. 

[6] A. Khisti, "Interference alignment for the multi-antenna compound wire- 
tap channel," Arxiv preprint arXiv: 1002.4548 2010. 

[7] M. Kobayashi, Y. Liang, S. Shamai (Shitz), and M. Debbah, "On the 
compound MIMO broadcast channels with confidential messages," in 
Proceedings of the IEEE International Symposium on Information Theory 
(ISir09), Seoul, Korea., 2009, pp. 1283-1287. 

[8] M. Kobayashi, R Piantanida, S. Yang, and S. Shamai (Shitz), "On the 
secrecy degrees of freedom of the multi-antenna block fading wiretap 
channels," in Proceedings of the IEEE International Symposium on 
Information Theory (ISIT'lO), Austin, Texas, USA, 2010, pp. 2563-2567. 

[9] S. Goel and R. Negi, "Guaranteeing secrecy using artificial noise," IEEE 
Transactions on Wireless Communications, vol. 7, no. 6, pp. 2180-2189, 
2008. 



